import java.util.Random;
import java.util.Scanner;

//TIP 要<b>运行</b>代码，请按 <shortcut actionId="Run"/> 或
// 点击装订区域中的 <icon src="AllIcons.Actions.Execute"/> 图标。
public class Main {
    public static void main(String[] args) {
        int n = 7;
        for (int i = 30; i >= 0 ; i -= 2) {
            System.out.print(((n >> i) & 1) + " ");
        }
        System.out.println();
        for (int i = 31; i >= 0 ; i -= 2) {
            System.out.print(((n >> i) & 1) + " ");
        }
    }
}
//        Scanner sc = new Scanner(System.in);
//        int num1 = sc.nextInt();
//        int num2 = sc.nextInt();       9
//        if(num1 < num2){
//            int tmp = num1;
//            num1 = num2;
//            num2 = tmp;
//        }
//        while(num1 % num2 != 0)
//        {
//            int tmp = num1 % num2;
//            num1 = num2;
//            num2 = tmp;
//        }
//        System.out.println(num2);
//        sc.close();
//    }





//        Scanner sc = new Scanner(System.in);
//        int password = 123456;
//        int count = 3;
//        while(count > 0){                                7
//            System.out.println("请输入密码：");
//            int sr = sc.nextInt();
//            if(password == sr){
//                System.out.println("密码正确，登录成功");
//                break;
//            }else{
//                count--;
//                System.out.println("密码错误，登录失败 " + "还有" + count + "次机会");
//            }
//        }
//        if(count == 0){
//            System.out.println("系统锁死，30分钟后解锁");
//        }
//        sc.close();


//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextInt()){
//        int n = scan.nextInt();
//            for(int i = 0; i < n; i++){
//        for(int j = 0; j < n; j++){                    5
//        if(j == i || j == n - 1 - i){
//        System.out.print('*');
//                    }else{
//                            System.out.print(' ');
//                    }
//                            }
//                            System.out.println();
//            }
//                    }
//                    scan.close();


//        Scanner sc = new Scanner(System.in);
//        int num = sc.nextInt();
//        while(num != 0){
//            System.out.println(num % 10);
//            num /= 10;                         // 6
//        }
//        sc.close();


//            Random ran = new Random();
//            Scanner scan = new Scanner(System.in);
//            int ranNum = ran.nextInt(101);
//            int cs;
//            while(true){
//                System.out.println("请猜数：");
//                cs = scan.nextInt();                    //4
//                if(cs == ranNum) {
//                    System.out.println("猜对了");
//                    break;
//                }else if(cs < ranNum){
//                    System.out.println("猜小了");
//                }else{
//                    System.out.println("猜大了");
//                }
//            }
//            scan.close();


//    public static void main(String[] args) {
//        double sum = 0,flag = 1;
//        for (int i = 1; i < 101; i++) {
//            sum +=  flag*(1.0 / i);                 //3
//            flag = -flag;
//        }
//        System.out.println(sum);
//    }


//    public static void main(String[] args) {
//        int count = 0;                              //数字9出现的个数
//        for (int i = 1; i < 100; i++) {                //2
//            if(i % 10 == 9)
//                count++;
//            if((i / 10) == 9)
//                count++;
//        }
//        System.out.println(count);
//    }